AMENDMENTS TO THE CLAIMS 

Please accept amended Claims 1 2, 6, and 7-14 and new claims 16 and 17 as follows: 

1 . (Currently Amended) A method for computing payment discounts awarded to a plurality of 
winning agents in an exchange, said method comprising: 

computing a Vickrey discount to said plurality of winning agents as the difference 
between available surplus with all agents present minus available surplus without said plurality 
of winning agents , wherein the available surplus is a difference between an asked for payment 
from sellers and a bid payment from buyers, and wherein the winning agents are sellers and 
buyers are matched to one another ; and 

computing said payment discounts by adjusting said Vickrey discounts so as to constrain 
said exchange to budget-balance. 

2. (Currently Amended) The method of claim 1 wherein said adjusting step further comprises: 

selecting a distance function comprising a metric of the distance between said payment 
discounts and said Vickrey discounts; 

minimizing said a_distance function under said budget-balance constraint and one or more 
bounding constraints , said distance function comprising a metric of the distance between said 
payment discounts and said Vickrey discounts ; 

deriving a parameterized payment rule for said distance function; 

determining an allowable range of parameters so as to maintain budget-balance; and 

selecting values for said parameters within said allowable range. 
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3. (Original) The method of claim 2 wherein said values for said parameters are selected within 
said allowable range so as to minimize agent manipulation. 

4. (Original) The method of claim 2 wherein said bounding constraints comprises a constraint 
that said payment discounts be non-negative. 

5. (Original) The method of claim 2 wherein said bounding constraints comprises a constraint 
that said payment discounts not exceed said Vickrey discounts. 

6. (Currently Amended) The method of claim 2 wherein said distance function is selected from 
one of : 

L 2 (A,A y ) = (2,(A , ;-A,) 2 ) 1/2 , 
L C0 (A,A y ) = max,|A T ; -A,|, 
L RE (A,A v ) = Z l (A v l -A l )/A v l , 
L jI (A,A v ) = n i A v l /A l , 
L S£2 (A,A y ) = Z,(A^ -Atf/A], and 
L ffi (A/) = lX(A" 

wherein A^ is said Vickrey discount for an agent l _ and A ; is a new payment discount for 
the agent L 

7. (Currently Amended) The method of claim 6, wherein said parameterized payment rule 
comprises: 
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a Threshold Rule max(0,A^ - C) , C > 0 if said selected distance function is L 2 (A,A y ) or 
A»(A,A y ); 

a Small Rule A v t if ^ < C, C > 0 if said selected distance function is L S£ (A,A y ) ; 
a Reverse Rule min(A^,C), C > 0 if said selected distance function is L W (A,A V ); 
a Fractional Rule fi^, 0 < pi < 1 if said selected distance function is L S£2 (A,A y ) ; and 
a Large Rule A 1 ^ if A 1 ^ > C, C > 0 if said selected distance function is L S£ (A,A y )_^_ 
wherein C is a given parameter . 

8. (Currently Amended) A program storage device readable by machine, tangibly embodying a 
program of instructions executable by the machine to perform method steps for computing 
payment discounts awarded to a plurality of winning agents in an exchange, said method steps 
comprising: 

computing a Vickrey discount to said plurality of winning agents as the difference 
between available surplus with all agents present minus available surplus without said plurality 
of winning agents , wherein the available surplus is a difference between an asked for payment 
from sellers and a bid payment from buyers, and wherein the winning agents are sellers and 
buyers matched to one another ; and 

computing said payment discounts by adjusting said Vickrey discounts so as to constrain 
said exchange to budget-balance. 

9. (Currently Amended) The method program storage device of claim 8 wherein said adjusting 
step further comprises: 
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selecting a distance function comprising a metric of the distance between said payment 
discounts and said Vickrey discounts; 

minimizing said distance function under said budget-balance constraint and one or more 
bounding constraints , said distance function comprising a metric of the distance between said 
payment discounts and said Vickrey discounts ; 

deriving a parameterized payment rule for said distance function; 

determining an allowable range of parameters so as to maintain budget-balance; and 

selecting values for said parameters within said allowable range. 

10. (Currently Amended) The method program storage device of claim 9 wherein said values for 
said parameters are selected within said allowable range so as to minimize agent manipulation. 

1 1 . (Currently Amended) The method program storage device of claim 9 wherein said bounding 
constraints comprises a constraint that said payment discounts be non-negative. 

12. (Currently Amended) The method program storage device of claim 9 wherein said bounding 
constraints comprises a constraint that said payment discounts not exceed said Vickrey 
discounts. 

13. (Currently Amended) The method program storage device of claim 9 wherein said distance 
function is selected from one of : 

L 2 (A,A y ) = (2,(A , ;-A,) 2 ) 1/2 , 

L C0 (A,A y ) = max,|A T ; -A,|, 
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L RE (A,A v ) = Z l (A v l -A l )/A v l , 
L jt {A,A v ) = Yl l A v l IA ll 
L RE2 (A,A v ) = 2 l (& V l -Atf/A], and 
L ffi (A/) = lX(A" -A,)^ 

wherein A^ is said Vickrey discount for an agent l _ and A ; is a new payment discount for 
the agent l_ . 

14. (Currently Amended) The method program storage device of claim 13, wherein said 
parameterized payment rule comprises: 

a Threshold Rule max(0,A^ - C) , C > 0 if said selected distance function is L 2 (A,A y ) or 
A»(A,A y ); 

a Small Rule A v { if A v t < C, C > 0 if said selected distance function is L RE (A,A V ) ; 
a Reverse Rule min(A^,C), C > 0 if said selected distance function is L M (A,A V ); 
a Fractional Rule fiA\, 0 < < 1 if said selected distance function is L S£2 (A,A y ) ; and 
a Large Rule A v t if A\ > C, C > 0 if said selected distance function is L S£ (A,A y )j_ 
wherein C is a given parameter . 

15. (Cancelled) 

16. (New) The method of claim 1, wherein the computation of the Vickrey discount to said 
plurality of winning agents is performed after the exchange is cleared. 
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17. (New) The program storage device of claim 8, wherein the computation of the Vickrey 
discount to said plurality of winning agents is performed after the exchange is cleared. 
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